Amixed-integer optimization model for Air Traffic Deconfliction
نویسندگان
چکیده
A mixed-integer nonlinear optimization model is presented for the resolution of aircraft conflict. Aircraft conflicts occur when aircraft sharing the same airspace are “too close” to each other and represent a crucial problem in Air Traffic Management. We describe the model and show some numerical experiments.
منابع مشابه
Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
Detecting and solving aircraft conflicts, which occur when aircraft sharing the same airspace are too close to each other according to their predicted trajectories, is a crucial problem in Air Traffic Management. We focus on mixed-integer optimization models based on speed regulation. We first solve the problem to global optimality by means of an exact solver. The problem being very difficult t...
متن کاملDeconfliction With Constraint Programming
Current European Air Traffic Control (ATC) system is far exceeded by the demand and the resulting delays are a financial and psychological burden for airlines and passengers. One of their main sources is the hourly capacity constraints, defined on each en-route ATC sector, but poorly representing the workload of controllers. Whereas previous works were mainly focused on optimizing the ground de...
متن کاملTrajectory deconfliction with constraint programming
As acknowledged by the SESAR program, current ATC systems must be drastically improved to accommodate the predicted traffic growth in Europe. In this context, the Episode 3 project aims at assessing the performance of new ATM concepts, like 4D-trajectory planning and strategic deconfliction. One of the bottlenecks impeding ATC performances is the hourly capacity constraints defined on each en-r...
متن کاملEvaluating a New Formulation for Large-Scale Traffic Flow Management
In this paper, we introduce a new aggregate air traffic flow management model. Our integer programming model uses as a starting point the model recently introduced by Bertsimas, Lulli and Odoni. It employs a new set of more general airspace constructs that allow both more complex airspace elements to be represented as well as more aggregate-level modeling. We provide experimental results that i...
متن کاملStrategic deconfliction of aircraft trajectories
In this work, we present a methodology to minimize the number of potential conflicts between aircraft trajectories based on route-slot allocation techniques. The traffic assignment problem is modeled as a combinatorial optimization problem for which two metaheuristic optimization algorithms are developed and implemented. The first algorithm relies on a standard simulated annealing, while the se...
متن کامل